A Note on the Dual Codes of Module Skew Codes

نویسندگان

  • Delphine Boucher
  • Felix Ulmer
چکیده

In [4], starting from an automorphism θ of a finite field Fq and a skew polynomial ring R = Fq[X; θ], module θ-codes are defined as left R-submodules of R/Rf where f ∈ R. In [4] it is conjectured that an Euclidean self-dual module θ-code is a θ-constacyclic code and a proof is given in the special case when the order of θ divides the length of the code. In this paper we prove that this conjecture holds in general by showing that the dual of a module θ-code is a module θ-code if and only if it is a θ-constacyclic code. Furthermore, we establish that a module θ-code which is not θ-constacyclic is a shortened θ-constacyclic code and that its dual is a punctured θ-constacyclic code. This enables us to give the general form of a parity-check matrix for module θ-codes and for module (θ, δ)-codes over Fq[X; θ, δ] where δ is a derivation over Fq. We also prove the conjecture for module θ-codes who are defined over a ring A[X; θ] where A is a finite ring. Lastly we construct self-dual θ-cyclic codes of length 2 over F4 for s ≥ 3 which are asymptotically bad and conjecture that there exists no other self-dual module θ-code of this length over F4.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

2-D skew constacyclic codes over R[x, y; ρ, θ]

For a finite field $mathbb{F}_q$, the bivariate skew polynomial ring $mathbb{F}_q[x,y;rho,theta]$ has been used to study codes cite{XH}. In this paper, we give some characterizations of the ring $R[x,y;rho,theta]$, where $R$ is a commutative ring. We investigate 2-D skew $(lambda_1,lambda_2)$-constacyclic codes in the ring $R[x,y;rho,theta]/langle x^l-lambda_1,y^s-lambda_2rangle_{mathit{l}}.$ A...

متن کامل

Some notes on the characterization of two dimensional skew cyclic codes

‎‎A natural generalization of two dimensional cyclic code ($T{TDC}$) is two dimensional skew cyclic code‎. ‎It is well-known that there is a correspondence between two dimensional skew cyclic codes and left ideals of the quotient ring $R_n:=F[x,y;rho,theta]/_l$‎. ‎In this paper we characterize the left ideals of the ring $R_n$ with two methods and find the generator matrix for two dimensional s...

متن کامل

On Skew Cyclic Codes over a Finite Ring

In this paper, we classify the skew cyclic codes over Fp + vF_p + v^2F_p, where p is a prime number and v^3 = v. Each skew cyclic code is a F_p+vF_p+v^2F_p-submodule of the (F_p+vF_p+v^2F_p)[x;alpha], where v^3 = v and alpha(v) = -v. Also, we give an explicit forms for the generator of these codes. Moreover, an algorithm of encoding and decoding for these codes is presented.

متن کامل

Self-dual skew codes and factorization of skew polynomials

The construction of cyclic codes can be generalized to so-called ”module θ-codes” using noncommutative polynomials. The product of the generator polynomial g of a self-dual ”module θ-code” and its ”skew reciprocal polynomial” is known to be a noncommutative polynomial of the form X − a, reducing the problem of the computation of all such codes to the resolution of a polynomial system where the ...

متن کامل

Linear codes using skew polynomials with automorphisms and derivations

In this work the definition of codes as modules over skew polynomial rings of automorphism type is generalized to skew polynomial rings, whose multiplication is defined using an automorphism and a derivation. This produces a more general class of codes which, in some cases, produce better distance bounds than module skew codes constructed only with an automorphism. Extending the approach of Gab...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011